
// 尾递归
// 时间复杂度：O(n)
// 空间复杂度：O(n)
function factorial(n, res) {
    if (n <= 0) return 0;
        // 最小子问题
        if (n == 1) return res;
        return factorial(n - 1, n * res);
}

console.log(factorial(6, 1))
